// 使用广度优先算法实现层序遍历
function BFS(root) {
    const queue = [];  // 初始化队列queue
    // 根节点首先入队
    queue.push(root);
    while(queue.length) {
        const top = queue[0]; // 取出对头元素
        console.log(top.val);
        if(top.left) {
            queue.push(top.left)
        }
        if(top.right) {
            queue.push(top.right)
        }
        queue.shift()
    }
}